اداره گذرنامه خراسان جنوبی در شهر بیرجند، خیابان عدل واقع شده است. بنابراین شهروندان جهت انجام امورات مربوط به پاسپورت خود، می توانند به این اداره مراجعه کنند. علاوه بر اداره کل گذرنامه استان خراسان جنوبی، شعب متعدد دیگری هم در شهرهای مختلف این استان فعال هستند. از این رو شهروندان ساکن شهرستان های خراسان جنوبی هم جهت دریافت خدمات مربوط به گذرنامه، محدودیتی ندارند. کافی است از آدرس اداره گذرنامه خراسان جنوبی در شعب مختلف، اطلاع داشته باشید. این آدرس هم به همراه سایر اطلاعات هر شعبه،‌ معمولا توسط پلیس مهاجرت و گذرنامه فراجا اطلاع رسانی می گردد.